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(54) LINEAR FEEDBACK SHIFT REGISTER 

(57)Abstract: 

PURPOSE: To generate plural longest system patterns 
different from each other in a linear feedback shift register 
(LFSR) used as a pseudo random pattern generator in a built- 
in self test (BIST) circuit. 

CONSTITUTION: On the way of the feedback loop 3 of the 
LFSR, a switch control system 10 is provided. In the switch 
system 10, a switch 1 1 is placed between fourth, fifth flip- 
flops 1, 1 and between with the feedback loop 3. Further, the 
switch 12 is placed between fifth, sixth flip-flops 1, 1 and 
between with the feedback loop 3. The switches 1 1, 12 
become ON, OFF inverse states each other by an inverter gate 
13. By a selection signal SI to the switch control system 10, 
when the switch 1 1 is turned ON, and the switch 12 is turned 
OFF, the longest system pattern with four bits length is 
generated. Further, when the switch 1 1 is turned OFF, and the 
switch 12 is turned ON, the longest system pattern with eight 
bits length is generated. 
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